package Test;

import java.util.Scanner;

/**
 * @author feng
 * @Date 2021/7/25 8:24
 * eg:求两个数的最大公约数           1.遍历法
 *     0和非零数的最大公约数是---非零数
 */
public class Test01 {
    public static void main(String[] args) {
        int r = 1;
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个整数:");
        int a = sc.nextInt();
        System.out.println("请输入第二个整数数:");
        int b = sc.nextInt();
        // 求两个数的最大公约数
        if (a == 0 || b == 0) {
            System.out.print(a == 0 ? b : a);//a,b其中有0的情况
        } else {
            for (int i = 2; i <= a && i <= b; i++) {
                if (a % i == 0 && b % i == 0) {
                        r=i;
                }

            }
            System.out.println(r);
        }
    }


}
